Java 구현 양방향 체인 테이블(두 버전)

설날이 다가오자 프로젝트가 모두 끝나서 모두 집에 가서 설을 쇠기를 기다리고 있다.다음은 여러분께 데이터 구조에 관한 지식을 연구해 드리겠습니다. 체인표는 자주 사용하는 데이터 구조라고 할 수 있습니다. 현재 자신의 실현을 다음과 같이 보여 드리겠습니다. 신이 주신 가르침을 환영합니다. 첫 번째 버전, 마지막 노드가 없습니다. 매번 루트부터 훑어보십시오. 두 번째 버전, 마지막 노드가 있습니...

java양방향 체인 테이블

(검지 Offer) 면접 문제 27: 두 갈래 검색 트리와 양방향 체인 테이블

두 갈래 검색 트리를 입력하여 이 두 갈래 검색 트리를 정렬된 양방향 체인 테이블로 변환합니다.새 결점은 만들 수 없으며 트리의 결점 포인터 방향만 조정해야 합니다. 두 갈래 나무의 정의는 다음과 같다. 두 갈래 나무에서 매 결점마다 두 개의 지향자 결점을 가리키는 바늘이 있고 양방향 체인 테이블에서 매 결점에도 두 개의 바늘이 있는데 그들은 각각 앞의 결점과 뒤의 결점을 가리킨다.두 가지 ...

양방향 체인 테이블

양방향 체인 시계를 만드는 함정!!

다음은 양방향 체인 테이블을 만드는 함수입니다. 치명적인 오류를 알 수 있습니까? 답: 23줄에서 헤드헤드헤드헤드에 새로운 값이 부여된 후에 헤드->before는 원래의 헤드 결점을 가리키는데 원래의 헤드 결점은 데이터를 저장하지 않고 NULL과 같지 않기 때문에 아래에서 헤드->before를 사용하면 치명적인 오류가 발생하고 검사하기 어렵다. 지침의 기능은 매우 강하지만, 사용 시 매우 조...

양방향 체인 테이블

양방향 체인 시계의 몇 가지 실현

#include"DList.h" ostream &operator<{ Node*cur = d._head; while (cur) os << cur->_data <"; cur = cur->_next; os <return os; void DList::PushBack(const DataType& d) Node* newNode = new Node(d); if (_head == NULL) _head = ...

양방향 체인 테이블